#include <stdio.h>
#include <string.h>
#define max_str_length 90

char str[max_str_length], period_str[max_str_length], sub_str[max_str_length];

int get_period();

int main(int argc, char *argv[]) {
  int k;

  scanf("%d", &k);
  while (k--) {
    scanf("%s", str);
    printf("%d\n", get_period());
    if (k != 0) {
      printf("\n");
    }
  }

  return 0;
}

int get_period() {
  int str_length = strlen(str), i, j, isnt_found, period;

  for (i = 1; i <= str_length; i++) {
    if (str_length % i != 0) {
      continue;
    }
    
    memset(period_str, '\0', sizeof(period_str));
    strncpy(period_str, str, i);
    isnt_found = 0;
    for (j = i; j < str_length; j += i) {
      memset(sub_str, '\0', sizeof(sub_str));
      strncpy(sub_str, str + j, i);
      if (strcmp(period_str, sub_str) != 0) {
        isnt_found = 1;
        break;
      }
    }

    if (!isnt_found) {
      period = i;
      break;
    }
  }

  return period;
}
